%%%%%

摘要： D - Mr. Kitayuta's Technology 题意：给n个点，然后给出m个条件a、b，表示a可到达b，求最少需要建多少条有向边才能满足所有条件 思路：按所给的条件建有向图，可以发现，每一个联通块都是一个弱联通图，若一个m个点的联通块，如果没有环的话最少需要m-1条有向边，即连成一条链， 阅读全文