题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=2346 https://loj.ac/problem/2632 题解 普及组难度的题都要想十几分钟,没救了. 对于一条边,将原来就能连起来的两个点之间建一条长度为 \(0\) 的边,翻转以后能连起来的两个点建一条长度为 \(1\) 的边.然后跑最短路就可以了.因为边权只有 \(01\),可以直接 01bfs. 代码如下: #include<bits/stdc++.h> #define fec…

题目描述 译自 BalticOI 2011 Day1 T3「Switch the Lamp On」有一种正方形的电路元件,在它的两组相对顶点中,有一组会用导线连接起来,另一组则不会.有  个这样的元件,你想将其排列成  行  列放在电路板上.电路板的左上角连接电源,右下角连接灯泡.试求:至少要旋转多少个正方形元件才能让电源与灯泡连通,若无解则输出 . ________________________________________ 每一个方格有一对对角线被连接,那么连接的两个连得距离为0,没有连…