2017年7月24日
2017省夏令营Day8
摘要： 题解：出题人丧心病狂~ 对于这道题，我们对每一个内应节点bfs，并用并查集维护，如果s和t联通，输出答案并break。 PS几个小细节：①对于每个内应dis=0，为了保证不会对答案产生影响，我们在每2个节点中插入一个新的节点即可； ②因为加入新节点，数组要开大些，否则会炸。 代码如下： 华丽的分割线 阅读全文
posted @ 2017-07-24 22:10 Beginner_llg 阅读(144) 评论(0) 推荐(0) 编辑