摘要： 因为A掉了d1t1，十分开心，把d1t3的代码调出来了。 一般情况下,noip每一天总有一道dp题，然而d1前两道题都不是，再看看第三题的数据范围，就能大概猜出是dp了。 这道题和最短路计数看上去很像。回想一下最短路计数的解法，大概是按照bfs序进行dp，dp[u]表示到节点u的条数。对于这道题而言 阅读全文