摘要： 题目传送门 分析： 震惊！某沙茶选手写了一个多小时主席树套网络流拼信仰过题竟只能得到10分？？？ 这是人性的泯灭，还是道德的沦丧？ 然后只是主席树建边建挂了。。。 然而只有60分？？ ：wsm会T啊。。。 ：1e5不T才怪 ：A+B不是2e5都可以过吗？？？ ：人家是5e4。。。 ：。。。。 ：而且 阅读全文

摘要： 祝各位圣诞后快乐（逃） 题目传送门 分析： 首先棋盘上的路径构成的图是一张二分图 那么对于一个二分图，先求出最大匹配，先手如果走到关键匹配点，只要后手顺着匹配边走，由于不再会出现增广路径，所以走到最后先手就必败 所以Alice只要到非关键匹配点，Bob便一定会走到关键匹配点，然后Alice便必胜 于 阅读全文