摘要：
最大流建图。开始以为旧桥有1000座，没敢用枚举，后来看看题目发现了只是十二座。枚举桥的状态没问题。对于隧道的容量W，可以虚拟出第三个结点表示，如u->v。增加一个点p,u->p（INF）,p->v(INF),p->End(W);#include #include #include #include... 阅读全文
摘要：
纯BFS+优先队列扩展。 #include #include #include #include #include using namespace std; bool vis[5100]; char str[5100]; struct point{ int x,y; int cos... 阅读全文
摘要：
感觉是有很多细节要处理的。尤其是求逆元后的运算，应该是存在超范围的情况的。#include #include #include #include #include #include #define MOD 10007#define N 305using namespace std;struct po... 阅读全文