noip歷屆簽到題題解-文庫(kù)吧
2024-12-30 21:41 本頁(yè)面
【正文】 max(t4,w[y])。 dfs(y,x,last1)。 } } p=max(t3*t4,p)。 k=(k+t2)%10007。}int main(){ cinn。 for (int i=1。in。i++) { int u,v。 cinuv。 edge[u].push_back(v)。 edge[v].push_back(u)。 } for (int i=1。i=n。i++) cinw[i]。 dfs(1,0,0)。 coutp39。 39。k*2%10007endl。 return 0。}有關(guān)圖的問(wèn)題，到時(shí)候再解決。無(wú)線(xiàn)網(wǎng)絡(luò)發(fā)射器includecstdioincludecstdlibusing namespace std。int map[200][200]。int d,n,x,y,a,fa。int main(){ long long ans=0。 scanf(%d%d,amp。d,amp。n)。 for(int i=0。in。i++) { scanf(%d%d%d,amp。x,amp。y,amp。a)。 map[x][y]=a。 } for(int i=0。i=128。i++) for(int j=0。j=128。j++) { long long t=0。 for(int u=id。u=i+d。u++) for(int v=jd。v=j+d。v++) if(u=0amp。amp。u=128amp。amp。v=0amp。amp。v=128) t=t+map[u][v]。 if(anst) { ans=t。 fa=1。 } else if(t==ans) fa=fa+1。 } printf(%d %lld,fa,ans)。return(0)。暴力搜索，不解釋。尋找道路先反向，搜出所有與終點(diǎn)相連接的點(diǎn)然后再刪除所有已加邊，正向再加一遍邊搜一遍，只要有點(diǎn)的出邊的出點(diǎn)為false（不與終點(diǎn)連通），它就為false（剛開(kāi)始只要它與終點(diǎn)連通就true）然后再SPFAtrue的點(diǎn)就ok了DFS想直接搜出來(lái)符合條件的貌似不行......include cstdioinclude cstringinclude stringinclude cstdlibusing namespace std。const int INF=999999。int n,m,s,t,g[20
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1