摘要：题目链接：https://cn.vjudge.net/contest/283918#problem/C 题目大意：T个测试数据，然后给你一个字符串，每一个字符串包括‘s’，‘t’，‘o’，‘#’，‘.’ 。's'代表起点，‘t’代表终点，‘o’代表传送门（传送门之间可以无限次互相到达），‘#’代表墙 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/281959#problem/E 题目大意：中文题目 具体思路：首先，有矛盾的时候就是两个导弹的运动轨迹会相交的时候，那么我们可以按照这样的思路，在每个导弹不想交的前提下，使得总的消灭数最大。然后我们就可以了按照会相交的方式建图， 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/281961#problem/B 题目大意：给你n个城市，中间有一些中转站，然后给你终点，再给你l条轨道以及流量，问你增加哪几条轨道的流量可以使得流到终点的流量增加。 具体思路：首先分析一波，一开始想的是找割边，但是只是找出割边是 阅读全文

摘要：题目链接：https://cn.vjudge.net/contest/281959#problem/C 题目大意：中文题目 具体思路：用网络流的思想，我们求得是最大的匹配数，那么我们按照二分图的形式去建边就可以了，加上超级源点和超级汇点，就可以用网络流跑了。 建边的时候，我们首先把每个数进行素因子分 阅读全文