2016年3月13日
POJ 1182 食物链
摘要： 并查集。看了《挑战程序设计竞赛》才会的。POJ多组数据提交会WA。 主要思路是把一个点拆成三个点。i，i+n，i+2*n分别表示 i 是A类，B类，C类。 如果 i 和 j+n在同一集合内，表示 i 是A类的时候，j 一定是B类。   阅读全文
posted @ 2016-03-13 20:04 Fighting_Heart 阅读(219) 评论(0) 推荐(0)