图论
horihori_
这个作者很懒,什么都没留下…
展开
-
codeforces - 508D - Tanya and Password(欧拉通路)
codeforces - 508D - Tanya and Password(欧拉通路)LINK:http://codeforces.com/contest/508/problem/D codeforces 508D Tanya and Password 题意:给n个长为3的串,求一长度为n+2的串,包含全部子串。解法: 对于abc这个子串,ab视作一个节点bc视作一个节点,建边。 跑欧转载 2016-11-16 11:21:41 · 442 阅读 · 0 评论 -
codeforces - 734E - Anton and Tree(图论 树)
codeforces - 734E - Anton and Tree(图论 树)LINK:http://codeforces.com/contest/734/problem/E题意: 给一棵树,点被染成了黑白二色,每次操作可以翻转相邻的同色点的颜色,问最少多少次操作能把整棵树染成一个颜色。解法: 当天没去看..被剧透了,帮人把结论证明了一遍:把相邻同色的点缩点之后树的直径的一半就是答案。 对每原创 2016-11-17 21:38:38 · 712 阅读 · 0 评论 -
codeforces - 707B - Bakery(图的遍历)
LINK:http://codeforces.com/contest/707/problem/B 题意: n个城市,m条边,k个城市里有进货点。Masha要选一个没有进货点的城市开店,要选一个最近的有商店的城市进货,输出她进货时所用的最小路程。解法: 必须是进货点和商店相邻最优然后对每个进货点扫一次就行。#include<bits/stdc++.h>using namespace std;原创 2016-11-21 21:57:37 · 305 阅读 · 0 评论