摘要：
机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种，线路、速度和价格都不同，你有一张商业线车票，可以坐一站商业线，而其他时候，只能乘坐经济线。假设换乘时间忽略不计，你的任务是找一条去机场最快的路线。这样我们先从起点开始做一次dijkstra 然后在从终点开始做一次dijkstr... 阅读全文
摘要：
题意在大白书上。有3 种工作 abc 大于等于平均年龄的可以去做a c 工作， 小于平均年龄的可以去做 bc ， 同样转化为2 -sat 去做， 因为对于每个人也只有2 种情况可以作为选择#include #include #include #include #include using names... 阅读全文
摘要：
题意大白书二分答案，然后对于每个可能的答案，跑一遍2-SAT就好了。#include #include #include #include #include using namespace std;const int maxn=2000+10;struct TwoSAT{ int n; ve... 阅读全文
摘要：
大白书P322 , 一个有向图在添加至少的边使得整个图变成强连通图， 是计算整个图有a个点没有 入度， b 个点没有出度， 答案为 max(a,b) ; 至今不知所云。（求教）#include #include #include #include #include using namespace s... 阅读全文
摘要：
给一张有向图G， 求一个结点数最大的结点集，使得该结点集中任意两个结点u和v满足，要么u可以到达v， 要么v可以到达u（u和v相互可达也可以）。因为整张图可能存在环路，所以不好使用dp直接做，先采用有向图的强连通分量，进行缩点，然后得到一个有向无环图(DAG) 在采用记忆话dp 去做即可#inclu... 阅读全文