摘要:
暴力。 跑 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 阅读全文
摘要:
并不怎么傻逼的题也把自己考成傻逼。大概是全机房最后几个改完题的人了。。QAQ T1 APIO2009抢掠计划 // BZOJ1197: [Apio2009]ATM 好像是之前哪位学长讲过,tarjan缩点,然后值取反跑spfa或者拓扑排序后做Dp;考场上(第一次)尝试拓扑后DP,然后十分SB地一开始 阅读全文