2019年9月18日
【2019.9.18】Za
摘要： Za Kruskal c++ include using namespace std; define ll long long const int N=2e5+5,M=5e5+5,inf=0x3f3f3f3f; int n,m; ll ans=0; templatevoid rd(t &x){ x= 阅读全文
posted @ 2019-09-18 22:03 委屈的咸鱼鱼鱼鱼 阅读(273) 评论(0) 推荐(0) 编辑
[USACO14OPEN]GPS的决斗Dueling GPS's [最短路]
摘要： [USACO14OPEN]GPS的决斗Dueling GPS's "luoguP3106" "bzoj3538" 一道bzoj权限题？ hin水？ 分别跑三次dijkstra 更难的差不多的题：SDOI2009 c++ include using namespace std; define Max( 阅读全文
posted @ 2019-09-18 22:02 委屈的咸鱼鱼鱼鱼 阅读(127) 评论(0) 推荐(0) 编辑
【CF891C】Envy [最小生成树]
摘要： CF891C Envy "CF891C" "luogu" ==是看的yyb的 1. 对于任意权值的边，所有最小生成树中这个权值的边的数量是一定的 2. 对于任意正确加边方案，加完小于某权值的所有边后图的连通性是一样的 将所有权值相同的边一起考虑 由2可得它们连出来的结果是固定的 将连边改为脸连通块 阅读全文
posted @ 2019-09-18 22:02 委屈的咸鱼鱼鱼鱼 阅读(154) 评论(0) 推荐(0) 编辑