图论-----拓扑排序
文章平均质量分 75
Shiki_05
这个作者很懒,什么都没留下…
展开
-
给任务排序(Ordering Tasks,UVa 10305)
原题链接 分析:拓扑排序 #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define MAX 105 int G[MAX][MAX]; int vis[MA原创 2015-11-18 21:13:11 · 600 阅读 · 0 评论 -
自组合(Self-Assembly,UVa 1572)
题意:存在n种边上带标号的正方形,每条边的标号要么为一个大写字母和一个加号或减号(相同字母符号相反可以匹配),要么为00(无法匹配),每种正方形不限制数量,而且可以旋转或者翻转,求这些正方形能否无限地组合下去。 分析:由于正方形数目不限,可以将正方形边上的符号看为点,正方形看做边,则可以根据正方形的边符号与符号的匹配规则构成一个有向图。则当且仅当途中存在有向环时有解。只需做一次拓扑排序即原创 2015-11-01 18:15:45 · 881 阅读 · 0 评论