生活不易，多才多艺

poj1236 - 题意：n个电脑直接有一些有向边（u，v）。下发文件时，如果u得到了且有一条边（u，v），那么v也就得到了。 – 问1：最少下发多少份文件使得所有电脑能接收到文件 – 问2：至少加多少条使得从任意一个地方下发文件，所有人都能够看的到第一问，也就是求有多少个强连通块入度为0。 因为，每个强连通块内都是可以互相到达的，然后..如果这个强连通块入度不为零，那么说...

bzoj1051 每一个强连通块中的其中一个点能连到令一个点，那么这个强连通块中的每一个点都能连到这个点。 所以对块进行重构。那么，如果仅有一个块没有出度，那么这个块中点数的个数就是结果；否则就没有，即为0。注意： 重构时..要考虑这条边的起点终点在不在一个联通块..在的话就不要加入这条边了【捂脸】#include <cstdio>#include <algor...

poj2253 题意：求所有的节点v，满足节点v所有能到达的点，都能反过来到达v。（多组测试数据）tarjan缩点…然后求入度为0的强连通块块的所有点 注意：这种题..大多最后要特判一下强连通块数等于0的情况#include <cstdio>#include <cstring>#include <algorithm>using namesp...

基本..方法？两道题吧poj1486洛谷3731基本..方法？大概就是先求出最大匹配（网络流…匈牙利会错【捂脸】），然后在残留网络上跑tarjan。然后最后看最初匹配中每条边的是不是在一个强连通里，如果不在那它就是最大匹配必须边 emmm只能二分图中…两道题吧不过这两道题啊…不是一天写的【捂脸】..风格看起来有很多差别【捂脸】...

poj1904 题意就是有n个王子，n个公主。已知每个王子喜欢谁，以及最初的匹配 问王子还可以喜欢谁使得依旧能满足配好对就是..强连通…每一个强连通块中的公主和王子就可以换了 那那那怎么构图呢~王子向公主连边，公主向最初匹配的王子连边注意：同一个强连通块并不代表这里的每一个王子和公主都可以匹配，需要王子找到他喜欢的公主！ #include <cstdio>#in...

cai1149 感觉是poj1904的..进阶版吧（虽然..就是多了一步【捂脸】我的博客我说了算！）因为这题不知道最初的匹配，因此，我们需要用匈牙利算法求出了最初匹配~ 下面的就同poj1904啦#include <cstdio>#include <cstring>#include <algorithm>using namespace st...

Solution先 tarjantarjantarjan 求点双。对于每一个连通块，如果其中没有割点，则说明需要在其中建立两个出口；只有一个割点，那么就需要在非割点处选一个建立出口；如果有大于等于两个割点，则不需要建立出口Code#include <cstdio>#include <cstring>#include <stack>#include ...