并查集
拂晓
Linux 网络编程
展开
-
HDU 1272 拓扑排序
#include #include #include #include using namespace std; int p[100005]; int r[100005]; bool fl[100005]; int yes; int node_count; int edge_count; void init() { for(int i=1;i<原创 2012-07-18 17:46:21 · 397 阅读 · 0 评论 -
POJ 1182 食物链
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30668 Accepted: 8944 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,原创 2012-08-22 15:13:19 · 372 阅读 · 0 评论