2024年9月26日
生成树总结
摘要： 模板 kruskal（O(mlogm)） 每次找最小边，只要没有产生回路就冲！ ll kru(ll st){ ll ma=0; ll mi=1e18; ll cnt=0; ll ans=0; for(int i=st;i<=m;i++){ ll ru=sr[i].x; ll rv=sr[i].y; 阅读全文
posted @ 2024-09-26 20:46 MistyPost 阅读(26) 评论(0) 推荐(0)
最短路总结
摘要： E.Roadblocks 阅读全文
posted @ 2024-09-26 20:05 MistyPost 阅读(11) 评论(0) 推荐(0)