2020年9月20日
学校网络（含证明）
摘要： 欧拉回路的证明我都没写，这个我却写了，哎。 题目 题目 做法 第一问其实就是让你求用强连通缩点之后入度为$0$的点。 不难证明的一件事情是，缩点之后是个$DAG$，而$DAG$必然存在入度为$0$的点（如果不存在，你从一个点出发一直走指向你的边，最后就会走成一个环。）。 入度为$0$的点是肯定需要放 阅读全文
posted @ 2020-09-20 20:52 敌敌畏58 阅读(133) 评论(0) 推荐(0)