2015年9月29日
P1093: [ZJOI2007]最大半连通子图
该文被密码保护。 阅读全文
posted @ 2015-09-29 16:44 LovelyMonster丶 阅读(9) 评论(0) 推荐(0) 编辑
P1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会
摘要： 裸的强连通 1 const maxe=50001; 2 type 3 node=record 4 f,t:longint; 5 end; 6 var n,m,dgr,i,u,v,num,ans:longint; 7 bfsdgr,low,head,f:array[0..maxe] o... 阅读全文
posted @ 2015-09-29 16:14 LovelyMonster丶 阅读(3923) 评论(0) 推荐(0) 编辑
P1179: [Apio2009]Atm
摘要： 缩点+spfa最短路，因为最终不可能有环，所以直接spfa。 1 const maxe=1000001; 2 type 3 node=record 4 f,t:longint; 5 end; 6 var n,m,s,i,j,ans,cnt,num,u,x,dgr:long... 阅读全文
posted @ 2015-09-29 16:12 LovelyMonster丶 阅读(203) 评论(0) 推荐(0) 编辑