2019 GDUT Winter Training IV

https://vjudge.net/contest/280753#overview

a.单源最短路（一到多，多到一）https://blog.csdn.net/Wen_Yongqi/article/details/86764285

b.边增加费用属性，有总费用限制。https://blog.csdn.net/Wen_Yongqi/article/details/86764263

c.缩点 有向图强连通分量https://blog.csdn.net/Wen_Yongqi/article/details/86745303

d.“缩点” 边双连通分量https://blog.csdn.net/Wen_Yongqi/article/details/86763730

e.最短路模板

f.次短路https://blog.csdn.net/Wen_Yongqi/article/details/86666946

g.先对每个点Dijkstra，按照所求建新图跑一遍Dijkstrahttps://blog.csdn.net/Wen_Yongqi/article/details/86708527

h.将lit点看作主体只对lit点进行转移，或将一行/列看作一个结点https://blog.csdn.net/Wen_Yongqi/article/details/86759906

i.并查集求连通分量个数 模板

j.拓扑排序模板

k.“缩点”  并查集+拓扑排序 -->有/无向边混合图找环https://blog.csdn.net/Wen_Yongqi/article/details/86764433

l.最短路模板

m.最短路模板

n.简单规律

o.ex_gcd https://blog.csdn.net/Wen_Yongqi/article/details/86635084

p.组合数 费马小定理求逆元 https://blog.csdn.net/Wen_Yongqi/article/details/86764971

q.最大素数因子，这题1也是素数。埃氏筛法小改一下就好了。

r.两个数的第k大公因数，先求出gcd，所有的公因数都是gcd的因数，用sqrt（）次找出gcd的所有因数，排个序，找第k大。用唯一分解定理找公约数可能要麻烦一点。

s.预处理出前n个数中美素数的个数，递推就行了。

t.费马小定理

u.ex_gcd 求最小正整数解