摘要：
显而易见的tarjan+spfa...不解释了 1 const maxn=500419; 2 type 3 edgetype=record 4 toward,next:longint; 5 end; 6 7 var 8 edge1,edge2:array[0..ma... 阅读全文
摘要：
tarjan判断割点...拿掉一个点之后，会被分成若干个联通块，用节点个数和统计一下他们相互不能到达的个数就好。 1 const maxn=100419; 2 maxm=1000419; 3 type 4 edgetype=record 5 toward,next:longint; 6 ... 阅读全文
摘要：
其实已经准备退役了，但GDOI之前还是会继续学下去的！！当成兴趣在学，已经对竞赛失去信心了的样子，我还是回去跪跪文化课吧QAQ 第一道环套树DP...其实思想挺简单的，就把环拆开，分类处理。若拆成开的两个点是u,v，dp[i,0..1]分别表示第i位骑士不选和选 (1) 不选u，v点随意 ... 阅读全文