我終於a了。（還是靠旁邊大佬的百般幫助 ）太菜了，真的太菜了。
首先，我們應該仔細審題！！！！！！！！
審題不過關的我，在乙個錯誤的題目上耗了乙個下午連樣例都沒有過！（tcl ）
這題的重點有且僅有乙個：乙個點只會通向乙個節點！
那麼我們可以發現，整張圖其實是幾個環和幾個通向環的鏈組成！
然後上馬吧！
#include
#include
#include
using
namespace std;
const
int n =
2e5+2;
queue <
int> q;
int w[n]
, n, res[n]
, nxt[n]
, s[n]
, head, ans;
bool vis[n]
, flag[n]
;void
read
(int
&x)}
void
bfs(
const
int s)
head =0;
continue;}
head --
;for
(int i = head; head !=
0&& s[i]
!= u; i --
) ans +
= w[u]
;for
(int i = head; head !=
0&& s[i]
!= u; i --
) res[s[i]
]= ans, flag[s[i]]=
1;res[u]
= ans;
flag[u]=1
;for
(; head !=
0&& s[head]
!= u; head --);
if(head ==0)
continue
; head --
;for
(; head >=
1; head --)}
if(! vis[u])}
}int
main()
return0;
}
此外，我們還可以用拓撲排序算出每個環的值，再算鏈，將鏈與它的環的值相加。
為什麼可以這麼算？可以證明，最後乙個點不是在自環中就是在環中，因為它的出度不可能為0。
拜拜！（hss ）
魔方俱樂部
fateice 來到了魔方俱樂部旅行。魔方俱樂部有n個分部，每個分部均有且僅有乙個蟲洞，但是這蟲洞只能通往乙個分部。每個分部有乙個 orzfang 價值，第i個分部的 orzfang 價值為a i 現在他想知道，從第i個分部出發，並只通過蟲洞前往下乙個分部，orzfang 價值之和最多是多少 到達乙...
俱樂部活動 2007 06 03
為了便於廣大會員交流,定於 2007年6 月3 日舉行乙個小型技術交流會 每個主題10分鐘左右時間 活動主題為展示各位會員的作品或者一些心得體會 可以是自己平時的作品,也可以單獨寫乙個小軟體,也可以採用文件展示自己的心得體會,如有 demo 請事先準備好 本次活動採用網上報名確認的方式,待確認之後方...
魔方陣1 奇階魔方陣
魔方陣 古代又稱 縱橫圖 是指組成元素為自然數1 2 n2的平方的n n的方陣，其中每個元素值都不相等，且每行 每列以及主 副對角線上各n個元素之和都相等。魔方陣分為奇階魔方陣和偶階魔方陣，偶階魔方陣又分為能被四整除和不能被四整除兩種，今天來給大家講解奇階魔方陣，後續會為大家補充剩餘的魔方陣。奇階魔...