hiding_nya的博客

// //题意: //听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不能寐啊，他想着得快点把这消息告诉大家，虽然他手上有所有人的联系方式， //但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式，这样他可以通知其他人，再让其他人帮忙通知一下别人。 //你能帮Wiskey计算出至少要通知多少人，至少得花多少电话费就能让所有人都被通知到吗？(能联系到是单向的，

///自己试着敲试试 //莫名奇妙的过了，我还是要好好研究原理。 //点双联通 //每个点与其他点都至少有两条路径。 #include #include #include #include #include #include #include #define maxn 1020 #define maxm 1000010 using namespace std; bool is_in[maxn]

//poj 3207 2_sat 第一题 //为什么觉得和连通分量很像呢。。 //扯蛋的题意：平面上有一个圆，圆的边上按顺时针放着0..n-1共n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接 //，也可以从圆的外部连接。给你的信息中，每个点最多只能连一条边。问是否可以连接这m条边，使这些边都不相交。 //把边看成2-sat,因为每一条边只有两种状态，在圆内和园外两种可能，这样就满

//晕死，随便敲也能过，这是真心数据弱吧。。。。。 //poj 2762 //判断有向图的弱连通 //【题目大意】 //给出T个山洞，对于每个山洞，如果任意选择两点s,e，都满足s可以到达e或者e可以到达s，则输出Yes,否则输出No。 // //【解题思路】 //这题实际上是判断是否是弱连通的，所以首先强连通，然后缩点，对缩点形成的图最多只能有一个入度为0的点， //如果有多个入度为0的点，则

//需要加一句手动扩栈 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #define maxn 50005 using namespace std; bool vis[maxn]; int fa[maxn]; int dis

///先瞎做一番试试，我的实力的确是应该好好涨涨了。 //总算过了。。。 #include #include #include #include #include #include #define inf 0x3f3f3f3f #define maxn 100500 using namespace std; int n;//n m 为点数和边数 int sum; int head[maxn],

//poj 3352 边双连通diy // //题意：本题要求的就是添加多少条边可变无桥的连通图。分析：双连通分支双连通分支分就是一个极大化（一个点只要加进来之后该 //分支仍然是双连通分 //支就加进来）的分支，去掉任意一条边这个分支内部仍然连通。 //也可以理解为去掉桥之后，每个连通分支就是原图的双连通分支。 // //求割点和桥可以用tarjan算法，对图进行dfs，记录每个点的第一次到达时