图论
文章平均质量分 51
Kblacksmith
守恒
展开
-
hdu 1281 棋盘游戏 二分图最大匹配
行,列分别看成点,然后最大匹配,最基础的二分匹配。#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>using namespace std;int n,m,k;const int maxn = 105;int bmap[maxn][maxn];int bmask[maxn];int n原创 2016-01-04 09:33:20 · 412 阅读 · 0 评论 -
hihoCoder 1387 A Research on "The Hundred Family Surnames" 2016 ICPC 北京网络赛E题
#1387 : A Research on "The Hundred Family Surnames"时间限制:3000ms单点时限:3000ms内存限制:256MB描述The Hundred Family Surnames is a classic Chinese text composed of common Chinese surn原创 2016-09-25 15:48:28 · 1115 阅读 · 0 评论 -
hdu 2448 Mining Station on the Sea km算法+最短路
Mining Station on the SeaTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3081 Accepted Submission(s): 932Problem DescriptionT原创 2016-10-10 18:45:43 · 514 阅读 · 0 评论 -
hdu 5883 The Best Path 欧拉路径(回路)
The Best PathTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 732 Accepted Submission(s): 316Problem Description Alice is planning her trave原创 2016-09-21 17:51:25 · 504 阅读 · 0 评论 -
hdu 5556 Land of Farms(最大独立集)
这题很明显可以用最大独立集来做,但是写代码很麻烦,是本人目前碰到的建图最麻烦的一道题原创 2016-04-12 20:56:36 · 894 阅读 · 0 评论 -
poj 2513
A - Colored Sticks Time Limit:5000MS Memory Limit:128000KB 64bit IO Format:%lld & %llu SubmitStatus Description You are given a bunch of wooden sticks. Each endpoint of each stick is colore原创 2016-08-03 11:18:23 · 415 阅读 · 2 评论 -
欧拉路径学习
欧拉环:图中经过每条边一次且仅一次的环;欧拉路径:图中经过每条边一次且仅一次的路径;欧拉图:有至少一个欧拉环的图;半欧拉图:没有欧拉环,但有至少一条欧拉路径的图。【无向图】一个无向图是欧拉图当且仅当该图是连通的(注意,不考虑图中度为0的点,因为它们的存在对于图中是否存在欧拉环、欧拉路径没有影响)且所有点的度数都是偶数;一个无向图是半欧拉图当且仅当该图是连通的且有且只有2个点转载 2016-08-03 11:12:57 · 876 阅读 · 0 评论 -
hdu 5644 King's Pilots(bestcoder #75 1005)
Problem Description The military parade will last for n days. There is a aerobatic flight shows everyday during the parade. On the ith day , Pi pilots are required. But the pilots are not willing to w原创 2016-03-14 22:18:08 · 970 阅读 · 0 评论 -
蓝桥 危险系数 求割点用dfs
问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点之原创 2016-02-11 20:47:33 · 640 阅读 · 0 评论 -
hdu3669 水题
Meteor Shower这道明明是水题但我却在数据上跪了好多次。。。。。好蛋疼 纯纯的带标记BFS#include <iostream>#include <cstdio>#include <cstring>#include <queue>using namespace std;int g[310][310];int dir[5][2]={{0,0},{1,0},{-1,0},{0,1原创 2016-01-04 17:10:44 · 314 阅读 · 0 评论 -
图论基础
(以前的草稿,内容很少,删了也可惜,LCA、桥、割、联通分量、二分图之类的都没写了,因为懒。。。)一.图的遍历:1.前向星名字虽然很奇怪,其实就是链表存储的图,当矩阵存不下或者花费时间较多的情况下使用。(基本没用过矩阵建图了。。。。)也可以使用stl的vector,但是一般比较占内存和效率不够。贴上代码:#include #include #include usi原创 2017-07-24 16:52:28 · 396 阅读 · 0 评论