这个题是网络流24题中的第1题。
给一个二分图，求最大匹配以及匹配方案。

网络流是一种解决各种神仙问题的算法，通过合理地建图，可以解决各类神仙问题。

给一棵树，每次可以使一条可以经过边设置为不可经过，也可以将不可经过的边设置成可以经过，多次询问两点间路径上的所有边是否都可以经过。

怎么说呢，有点裸的树链剖分加上一些常用小技巧……

给定一棵树和多个操作，对于每一个操作3，回答该询问的答案。

模板题，裸的树链剖分，数组记得开大一倍，否则会WA3个点

树链剖分是一种将一颗树通过划分不相交的来维护树上路径信息的算法。它保证每一个点仅在一个链上，并通过毒瘤数据结构来维护节点信息。

给出一个有向图，消息沿着边扩散，求最少需要在几个点发消息才能使整个图所有点都得到消息。

给你一个$n*n$大小的矩阵，问你是否有一个正整数$k$使得这个矩阵的$k$次幂均为正数。