摘要：
/*poj 2449 k短路 A* 估价函数是 s到i的距离+i到t的距离 */ #include #include #include #define inf 1e7 #define maxn 100010 using namespace std; int n,m,S,T,K,num1,num2,head1[maxn],head2[maxn],dis[maxn]; int q[maxn],hea... 阅读全文
摘要：
/* 还是习惯在插入里面写东西 233 今晚停电了 一屋人唱歌讲鬼故事 挺开心的 还有不到十天大家就要分开了 还记得第一次来机房的时候 大家都还不认识 到现在快一年了 大家可以一起闹一起笑 一起没心没肺的开玩笑 挺开心认识这一群人 说点正事吧 倒计时10 整理外出学习讲的题目+割点的复习 */ 阅读全文
摘要：
/*洛谷 U4792 Acheing 二维线段树 n*n*logn*logn T成傻逼2333 */ #include #include #include #define maxn 1010 #define lc k*2 #define rc k*2+1 #define mid (l+r)/2 using namespace std; int n,m,k,g[maxn][maxn],x,y,z;... 阅读全文
摘要：
/*codevs 3279 二分+dfs贪心检验 堆版本 re一个 爆栈了*/ #include #include #include #define pa pair #define mk make_pair #define X first #define Y second #define maxn 100010 using namespace std; int n,S,num,head[maxn... 阅读全文
摘要：
/* codevs 1996 连通性问题 Tarjan+割点 可以感性的想一想 一定炸割点最好 否则 没有什么影响 先求出割点来 对于剩下的点们 缩一下 当然不能包括割点 这里的缩 因为删了割点就不是纯粹的双连通分量了 所以Dfs缩点 不走割点 然后这张图就成了一些被割点分开的联通块 如果一个块块连着两个割点 那么这里面就不用建 因为一边的炸了可以走另一边 相对的如果这个块块只连着一个割点那... 阅读全文