2016年10月28日

摘要: POJ 1236 给定一个有向图,求: 1) 至少要选几个顶点,才能做到从这些顶点出发,可以到达全部顶点 2) 至少要加多少条边,才能使得从任何一个顶点出发,都能到达全部顶点 第一个就是缩点之后有多少入度为0的个数因为一定要从这些节点出发 第二个就是因为图本身就是联通的,设入度为0的点有n个,出度为 阅读全文

posted @ 2016-10-28 13:51 yyjxx2010xyu 阅读(157) 评论(0) 推荐(0) 编辑

摘要: POJ 1182 把一个点拆成x,x+n,x+2*n,x吃y可以表示认为x,y+n是一类的,x+n,y+2*n是一类,x+2*n,y是一类。 1 #include <cstdio> 2 3 const int Maxn=50100; 4 int F[Maxn*3],n,k,Type,x,y,Ans; 阅读全文

posted @ 2016-10-28 13:51 yyjxx2010xyu 阅读(147) 评论(0) 推荐(0) 编辑