Self-Assembly UVA - 1572 拓扑排序
思路:书上的思路把正方形看成边,因为可以折叠跟翻转,所以不用考虑拼完后的形状 能接上就OK其中连接时 应该把所有的前面的符号翻转如A+A+ 代表A-可以和A+相连 A-B+代表A+可以和B+相连 最后构成一个有向图拓扑看有没有环 #include<bits/stdc++.h>
using namespace std;
int mp[52][52];//前26为正 后26为负
vo...
原创
2018-07-16 10:52:10 ·
184 阅读 ·
0 评论