5.23补题
看完没思路,只会最短路求法,果然无数发tle和mle
然后看到别人两三分钟就过了
后来才知道题目说了是树,画一下图就很清楚了
下图中,与结点1距离为2的结点个数就是与它相邻的点(2)相邻的点的个数5
再减去1
(1本身)
AC代码:
1 | vector<int> G[200010]; |
HDU2577
首先要知道:
1.没开大写锁定的时候可以按shift开大写
2.开大写锁定的时候可以按shift开小写
AC代码:
1 | int dp[105][3]; //dp[i][0] dp[i][1]表示输入完第i个字符后capslock状态 |