这道题目的大意是，一棵树上，某些边是幸运边。然后 (i, j, k) 表示从顶点 i 到顶点 j 的路径上有幸运边，从顶点 i 到顶点 k 的路径上也有幸运边，问 (i, j, k) 这样的三元组有多少个。注意 i, j, k 是有序的。

如果一条边的权值，用 10 进制表示，只含有数字 4 或 7, 那么这条边是幸运边。

原题地址：http://codeforces.com/problemset/problem/109/C

阅读全文

这道题的意思是，一个公司，有 n 个人。每个人都满足以下两种情况中的一种：没有人直接管理他，或者有且仅有一个人管理他。

对于任意两个人，记为 A 和 B, 我们称 A 是 B 的上司，当且仅当满足下面条件中的一个：

• A 直接管理 B;
• A 是 C 的上司，C 直接管理 B.

公司里不可能会有一个“管理圈”，就是说，不会存在 A 是 B 的上司，且 B 是 A 的直接管理者这样的情况。

现在有一个 party, 然后要把这群人分成几组，要求每个人不能和他的上司分在同一组中。

问最少需要几组。

原题地址：http://codeforces.com/problemset/problem/116/C

阅读全文

图论杂题。这道题目首先定义了一个概念，叫 tournament, 意思就是一个有向图，它没有自己到自己的边，并且每两个顶点之间最多只能有一条有向边。就是说如果存在 a 到 b 的边，就一定不会存在 b 到 a 的边。

然后这道题让我们在一个 tournament 里找一个长度为 3 的环。

原题地址：http://codeforces.com/problemset/problem/117/C

阅读全文

这是一个图论杂题，似乎涉及图的遍历。

原题地址：http://codeforces.com/problemset/problem/118/E

题目的大意是有 1 个含 n 个地点，m 条路的连通无向图，需要把它的每一条边都变成有向的，然后使得它依然连通。问你之后每一条边的方向是什么。

如果没有方案，输出 0; 如果有方案，输出其中的任何一个。输出方案的方式是每行两个数 a, b, 表示某条路的方向是从 a 到 b. 然后你可以按照任何顺序输出这些路。

阅读全文

最近队长让我看图论问题，顺便从现在开始练习简述问题。第一道用来开刀的是 Codeforces 125E.

原题地址：http://codeforces.com/problemset/problem/125/E

题目大意是有 n 个城市，m 条毁坏了的道路，1 号城市是首都。现在要在这个图中重建道路，使得每个城市都能连通。但是还有一个要求，就是连向首都的路必须是 k 条。修路有代价，求最小代价。

这个问题非常类似 MST, 不然怎么又叫 MST Company 呢？

阅读全文

22 号中午到的北京，错过了上午的开幕式，不过听说开幕式里没有方校长，所以就感觉没什么遗憾。

下了火车就直接奔向宾馆，然后打了个 Taxi 去北邮，在东门见到了志愿者。这次的志愿者是个妹纸……

然后就在全场的注目下进场比热身赛（因为我们迟到了 2 分钟左右）……

热身赛只做对了一题，就是 B 题了。C 题本来我想用 deque 写的，因为好像 deque 是块状连表的实现，但是最后不知道是什么原因地 WA 了，确实非常诡异。

阅读全文