@[HNFMS_刘睿](/space/show?uid=93862) @[HNFMS_刘睿](/space/show?uid=93862) 这题和并查集就没什么关系
by Juan_feng @ 2018-10-09 21:02:57
@[HNFMS_刘睿](/space/show?uid=93862) 仔细再读读题
by Juan_feng @ 2018-10-09 21:03:51
@[HNFMS_刘睿](/space/show?uid=93862) 你这样只有双向联通的菜算入答案了啊
by Juan_feng @ 2018-10-09 21:04:50
@[HNFMS_刘睿](/space/show?uid=93862) 然而你看这样一组数据
3 3
1 2 1
2 3 1
3 1 1
by Juan_feng @ 2018-10-09 21:06:02
3 3
1 2 1
2 3 1
3 1 1
by Juan_feng @ 2018-10-09 21:06:21
没有一个双向联通,但答案是3
你的程序答案为1吧
by Juan_feng @ 2018-10-09 21:07:15
@[Juan_feng](/space/show?uid=66965) 好像是的诶
by 七喜 @ 2018-10-09 21:08:02
@[HNFMS_刘睿](/space/show?uid=93862) 所以还是用tarjan吧qwq
by Juan_feng @ 2018-10-09 21:09:22
本身就是个tarjan板子题
by Juan_feng @ 2018-10-09 21:09:45
@[Juan_feng](/space/show?uid=66965)
是我考虑得太不周全了(还有~~眼瞎~~),非常谢谢你了OuO。
by 七喜 @ 2018-10-09 21:11:01