该文被密码保护。 阅读全文
摘要：
很暴力的一道题。 建图，每个点跑一遍spfa，然后能到的点距离取Max 一开始建图傻逼地把边建重了，又RE又WA。。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> 阅读全文
摘要：
暴力。 跑 floyd一边算最短路一边统计条数，然后暴力问一遍每个点。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstrin 阅读全文
摘要：
并查集。 传送门 日常抄代码。 太强啦。 想起了当初那道LLJ跑spfa过的题。 orz sxy llj大佬 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cma 阅读全文
摘要：
传送门 震惊地发现自己不会匈牙利了。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue 阅读全文
摘要：
据说是A_star的裸题，感觉就是爆搜剪枝。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<q 阅读全文
摘要：
第一眼感觉终于看到了一道自己会做的题，不就是最小割裸题嘛简单。然后，发现正解是传说中的最小割转最短路。。 比较玄学。 。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #inclu 阅读全文
摘要：
一道LLJ说他吃*的题。 我实在是太愚蠢了。 传送门 阅读全文
该文被密码保护。 阅读全文
摘要：
A_star裸题 先反向建边跑一边spfa,然后把某点目前从起点跑的距离+它到终点的最短距离作为估价来跑A_star //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include 阅读全文