其他图论
morejarphone
这个作者很懒,什么都没留下…
展开
-
HDU 5544 (独立回路 高斯消元)
Ba Gua Zhen Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 330 Accepted Submission(s): 102 Problem Description During the Three原创 2016-04-28 15:09:10 · 1040 阅读 · 0 评论 -
HDU 3926 (图同构)
题目链接:点击这里题意:给出两个最大度数是2的无向图, 判断是否同构.因为最大度数是2, 直接把所有的环和链抓出来分别判断相等就好了.#include <cstdio> #include <cmath> #include <algorithm> #include <iostream> #include <vector> #include <cstring> #pragma comment(linke原创 2016-06-29 15:56:16 · 410 阅读 · 0 评论 -
HDU 5917 (图论)
题目链接:点击这里题意:给出一个图,求稳定子图的个数。稳定子图定义为包含三元环子图或者三个点独立集子图的图。直接特判3,4,5个点的子图。大于等于6个点的子图都符合。现场赛的时候读懂题目马上就觉得当子图的点很多的时候必然是稳定子图。然后枚举了一下所有的五元图,发现五个点以上就是稳定子图(然后智障的连五元环这个反例也没发现)。结果一直wa到死,就这样和金牌擦肩而过T.T。#include <cstdi原创 2016-10-06 21:23:56 · 768 阅读 · 0 评论 -
POJ 2337 (有向图欧拉通路)
题目链接:点击这里题意:给出n个单词,求出最小字典序的头尾连接方案。欧拉通路板子题。把每个单词当做边,头字母和尾字母当做节点,建完跑欧拉通路即可。#include <cstdio> #include <iostream> #include <cstring> #include <queue> #include <cmath> #include <algorithm> #include <stack>原创 2016-11-30 23:50:02 · 345 阅读 · 0 评论 -
codeforces 508D (无向图欧拉路径)
题目链接:点击这里题意:给出n个单词(长度为3),求出一种头尾相连的方案。两个单词能连起来当且仅当前一个单词的后两位和后一个单词的前两位相同。直接把每个单词看成边,前两位和后两位看成点,跑欧拉路径即可。需要一些优化把欧拉路径改成线性。#include <cstdio> #include <iostream> #include <cstring> #include <queue> #include <原创 2016-12-01 16:46:02 · 572 阅读 · 0 评论