摘要:
/* Tanjar缩点后 记好每个点属于第几个强联通分量 然后维护nu数组表示每个强联通分量的出度为几(枚举割边) 只要某个强联通分量有出度而没有入度 说明并不是多有牛都认为这里面的牛牛 最后找nu为零的唯一一个强联通分量 如果有好几个nu为零的 依旧没有符合条件的牛 即图并不连通 */ #include #include #include #define maxn 50010 usin... 阅读全文
摘要:
#include #include #include #include #define pa pair using namespace std; int n,num,dis[101],ans,f[101],head[101]; struct node { int u,v,pre,dis; }e[110*110]; void Add(int from,int to,int dis) { ... 阅读全文
摘要:
/* - - 这题做了一天.....粗心害死人啊 题目描述恶心 数据更恶心... 先处理一下能走的边 能走的点(到这建边从终点跑一下.) 然后就是SPFA了 注意负环的判断 */ #include #include #include #include #define maxn 1110 #define maxm 10010 #define inf 999999999 using namesp... 阅读全文