摘要: 题面 其实我昨天晚上基本没看拓欧,so,能水一题是一题喽~~~ 啦啦啦 #include<bits/stdc++.h>using namespace std;long long x, y;void exgcd(long long a, long long b){ if(b == 0) { x = 1 阅读全文
posted @ 2019-07-10 12:34 喵呜,颜儿ღ 阅读(118) 评论(0) 推荐(0)
摘要: 题面。。(我好困啊。。。) 这题的想法确实很巧妙,由于只有除自身外所有奶牛都爱慕奶牛a时,a才是明星奶牛,那么很显然,这说明不可能存在两个不同的强连通分量里都是出度为0,即为明星奶牛的情况,那样就不可能使除自己外所有奶牛爱慕同一强连通分量中的奶牛,so,tarjan+缩点+倒叙查找 代码实现: 嗯我 阅读全文
posted @ 2019-07-10 01:42 喵呜,颜儿ღ 阅读(138) 评论(0) 推荐(0)