摘要：
题目传送门 比较裸的图论，结果自己还是没做出来，我真菜。 我们根据题意，只要把不能通向终点的点求出，然后再分别以这些点为起点，求出它们能到达的点，这些点也不能在路径上。 之后跑一个最短路即可。 注意以上操作均是在建反图的基础上进行的。我们交换起终点，这是等价的。 细节操作：开新数组记录不能到达的点， 阅读全文
摘要：
先来了解几个概念：排列数，组合数。 一、定义及有用的性质 排列数：从n个不同元素中依次取出m个元素排成一列的方案数。P(n,m)=n!/(n-m)! 组合数：从n个不同元素中依次取出m个元素形成一个集合的方案数。（注意，集合满足无序性，这是和排列数的区别）。C(n,m)=n!/m!(n-m)! 组合 阅读全文