摘要： 题目描述 FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i <= 1,0 阅读全文

摘要： 首先这次题应该不算太难的，应该属于中等水平，但是主要是因为类型都没见过，导致心里发虚，只打了暴力。我考试的一个习惯，不知好不好，就是先打一秒就有思路的题。然后我浏览了一遍题面，就第二题（砍树）有思路，大概是每棵树都互不影响，然后就可以打出来之后发现，似乎可以二分，打完以后一对拍，发现没有单调性然后就 阅读全文

摘要： 恢复内容开始 题目描述 Windy 在有向图中迷路了。 该有向图有 NNN 个节点，Windy 从节点 000 出发，他必须恰好在 TTT 时刻到达节点 N−1N-1N−1。 现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？ 注意：Windy 不能在某个节点逗留，且通过某有向边的时 阅读全文