摘要：
。1.给你一个无向图，问这张图的最小割是否唯一。输出yes或no。 跑一边最大流，那么最小割的那些正向边一定满流（也就是过不了了）。所以在残余网络上，从S到T和从T到S各广搜找一组最小割的边（即正向边满流），判断是否完全相同即可。 2.题意同上，求所有最小割的边集并和边集交。 做完最大流后，整张图的 阅读全文
摘要：
T1：五子棋 【题目描述】 五子棋是世界智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类游戏。通常双方分别使用黑白两色的棋子，下在棋盘直线与横线的交叉点上，先形成五子连珠者获胜。 五子连珠是在 横线，纵线，斜线，反斜线 四个方向上形成五子及以上的连线，当出现多于五子的连珠时，也只记为一次五子连珠 阅读全文