bfs
ACM__dongsheng
在校大学生
展开
-
hdu 诡异的楼梯
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的原创 2016-03-09 19:19:27 · 419 阅读 · 0 评论 -
C. Andryusha and Colored Balloons
题意:对于n个顶点,n-1条边的图形,给n个点染色,每连续的3点的颜色不相同,求需要最小颜色数量,并给出染色情况。最小颜色数量其实,为 min(点的度+1)。对于某点i染色来说,记录i前的颜色,i的颜色,i相邻的点的颜色和前两者不相同。#include<bits\stdc++.h> using namespace std;vector<int> G[200005]; int col[200005],原创 2017-03-06 13:11:33 · 544 阅读 · 0 评论