图论
LZY_Starry
It's not too late.
展开
-
hdu 1874 最短路练习
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1874—————— 贴上一些代码,其目的主要是记录数组模拟邻接表的写法,几种“<”重载的方法,以及spfa和dijkstra版spfa原创 2017-07-18 21:56:57 · 380 阅读 · 0 评论 -
2-sat
一道2-sat的水题 https://vjudge.net/contest/176902#problem/B一直不太清楚2-sat是什么,不过貌似已经掌握用dfs判2-sat的方法。#include<bits/stdc++.h>#define pb push_back #define mp make_pairusing namespace std;const int maxn=1;type原创 2017-08-08 11:56:12 · 1578 阅读 · 0 评论 -
AtCoder Regular Contest 080 E - Young Maids [拓扑序+分治+奇偶rmq]||[分块]
http://arc080.contest.atcoder.jp/tasks/arc080_c 其实细想其本质是一道拓扑序的题,选了当前点,才能选分裂出的三段。#include<bits/stdc++.h>#define pb push_back #define mp make_pairusing namespace std;const int maxn=2e5+7;typedef lon原创 2017-08-08 12:00:48 · 540 阅读 · 0 评论 -
【费用流】double模板
https://vjudge.net/contest/201468#problem/G 一道费用流,原版来自通酱,被zzb魔改为可用于费用为double http://www.cnblogs.com/autsky-jadek/p/4149096.html#include<cstdio>#include <iostream>#include<algorithm>#include<cstrin原创 2017-11-27 15:40:52 · 272 阅读 · 0 评论