摘要: POJ1251 题目:输入n表示n个点,接下来n-1行每行输入一个字母表示起点,和一个k表示有k个点与他相连,该点的名字和此边长度 求他的最小生成树 阅读全文
posted @ 2019-08-01 01:28 阿斯水生产线 阅读(171) 评论(0) 推荐(0) 编辑
摘要: POJ1611 题目:多组输入,先输入n个人,后输入m个组。接下来m行每行先输入k,代表这组有k个人,接下来k个数代表这组的成员 编号为0的人可能有病的,和可能有病的人一组的人也会可能有病,输出n个人中有多少人是可能有病的 思路:并查集撸,每组人构成一个集,而他们的头头就是每组输入的第一个人,特判当 阅读全文
posted @ 2019-08-01 01:15 阿斯水生产线 阅读(202) 评论(0) 推荐(0) 编辑
摘要: POJ2387 题目:裸体最短路,但是要的是n到1的最短路(没区别) 板子题注意先输入T后输入N 阅读全文
posted @ 2019-08-01 01:07 阿斯水生产线 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 最短路 阅读全文
posted @ 2019-08-01 01:04 阿斯水生产线 阅读(186) 评论(0) 推荐(0) 编辑