2016年10月28日

NOIP 考前 Tarjan复习

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

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

NOIP 考前 并查集复习

摘要： 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 阅读(163) 评论(0) 推荐(0) 编辑