1.学习总结(2分) 1.1图的思维导图 图的存储结构 图的遍历 最小生成树 最短路径 拓扑排序、关键路径，这些知识点需要都梳理。 1.2 图结构学习体会 谈谈你对图结构中的几个经典算法学习体会。具体有： 深度遍历算法 广度遍历算法 Prim和Kruscal算法 Dijkstra算法 拓扑排序算法 ...
分类：
其他好文 时间：
2018-06-17 23:19:57
阅读次数：
191
#include #include #include #include #include #include #include using namespace std; int n,m; const int maxn=1e4+2; const int maxm=5e4+2; int degree[ma... ...
分类：
其他好文 时间：
2018-06-16 22:39:18
阅读次数：
203
题解 我会五维数点辣 只要用个bitset乱搞就好了 记录一下rk[i][j]表示第j科排名为i的是谁 用30000 5个大小为30000的bitset s[i][j]是一个bitset表示第j科，排名为1 i的人是多少 最后只要对于每个人，把每一维小于它的集合and起来，然后用count()函数输 ...
分类：
其他好文 时间：
2018-06-15 12:53:19
阅读次数：
125
自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如 ...
分类：
编程语言 时间：
2018-06-14 11:33:55
阅读次数：
158
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33964 Accepted Submission(s): 13321 Probl ...
分类：
编程语言 时间：
2018-06-13 21:44:28
阅读次数：
177
思路来自：与PKU3687一样 在基本的拓扑排序的基础上又增加了一个要求：编号最小的节点要尽量排在前面；在满足上一个条件的基础上，编号第二小的节点要尽量排在前面；在满足前两个条件的基础上，编号第三小的节点要尽量排在前面……依此类推。（注意，这和字典序是两回事，不可以混淆。） 如图 1 所示，满足要求 ...
分类：
编程语言 时间：
2018-06-13 21:02:02
阅读次数：
192
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6686 Accepted Submission(s): 1958 Problem Des ...
分类：
编程语言 时间：
2018-06-13 20:55:47
阅读次数：
174
``` #include using namespace std; const int maxn = 1e5 + 10; const int mod = 142857; int t,n,m,k,x,u,v,w,num,flag; vector G[maxn]; int inDeg[maxn], ru... ...
分类：
编程语言 时间：
2018-06-13 11:49:54
阅读次数：
208
"hihocoder" 对于一个节点i来说，如果我们能够先计算出它所有前驱节点的病毒数量，就可以直接推算出它最后的病毒数量了，但是怎么来计算所有前驱节点呢？ 这就要从图的性质入手了。我们现在的网络是没有环的，对于任意一个节点i，当它将自己所有的病毒都传送出去之后，它自身的病毒数量就不会改变了。那么我 ...
分类：
编程语言 时间：
2018-06-13 01:00:02
阅读次数：
184
"计蒜课" 【代码】： include using namespace std; const int maxn = 1e5 + 10; const int mod = 142857; int t,n,m,k,x,u,v,w,num; vector G[maxn]; int inDeg[maxn], ...
分类：
编程语言 时间：
2018-06-13 00:59:33
阅读次数：
158
