摘要：
题目大概： 每个学校都可以把软件复制好，交给它名单上的学校。 问题A：把软件复制成几份，然后交给不同的学校，所有学校才能够都有软件。 问题B：添加几条边，能使得这个图变成强连通图。 思路： 找出所有的强连通分量，然后缩点，变成一个新有向无环图，求每个强连通分量的入度和出度。 A：入度是0的点就是复制 阅读全文
摘要：
有N(N<=10000)头牛，每头牛都想成为most poluler的牛，给出M(M<=50000)个关系，如(1,2)代表1欢迎2，关系可以传递，但是不可以相互，即1欢迎2不代表2欢迎1，但是如果2也欢迎3那么1也欢迎3. 给出N,M和M个欢迎关系，求被所有牛都欢迎的牛的数量。 用强联通分量做 首 阅读全文
摘要：
模板 Kosaraju算法 int V; // 顶点数 vector<int> G[MAX_V]; // 图的邻接表表示 vector<int> rG[MAX_V]; // 把边反向后的图 vector<int> vs; // 后序遍历顺序的顶点列表 bool used[MAX_V]; // 访问标 阅读全文
摘要：
题目：经过提炼后， 题目的意思就是问[2,n] 内，不是次方数的数量 ，； 思路： 答案就是 原理是利用容斥，注意n开i次根是向下取整（这题巨卡精度） 这是大神的思路 ，， 我还没有理解， 先放着，等以后在来思考 ， 先当模板使用 #include <bits/stdc++.h> #define f 阅读全文