2015年8月22日

Aizu - 2564 Tree Reconstruction 并查集

摘要： Aizu - 2564 Tree Reconstruction题意：一个有向图，要使得能确定每一条边的权值，要求是每个点的入权和出权相等，问你最少需要确定多少条边思路：这题好像有一个定理之类的，对于每一个连通块，所需要的边数是 M-N(边数-点数) ，这个原理我还不是很清楚。 知道了这个之后，并查... 阅读全文

posted @ 2015-08-22 23:49 张济 阅读(169) 评论(0) 推荐(0) 编辑

Aizu - 2555 Everlasting Zero 模拟

摘要： Aizu - 2555 Everlasting Zero题意：学习技能，每个技能有不同的要求，问能否学习全部特殊技能思路：枚举每两个技能，得到他们的先后学习关系，如果两个都不能先学的话就是No了，如果A>B，B>C，但是并没有A>C那么这种情况也是不允许的了，我过的也是比较惊险。 1 #pragm... 阅读全文

posted @ 2015-08-22 23:44 张济 阅读(181) 评论(0) 推荐(0) 编辑

导航