摘要：Weights Distributing 题目链接：https://codeforces.com/contest/1343/problem/E 题目描述： 给定n个点m条无向边，再给你a，b，c三个点和m个值，现在要求你将这m个值分配这m条边，使a->b->c的路径的权值最小 思路： 分类讨论，一种 阅读全文

摘要：Directing Edges 题目描述： 给定n个点m条边，其中一些边是有向的，一些边是无向的，现在你需要将这些无向的边确定方向，并判断是否可以生成一个有向无环图 思路： 显而易见如果给出的有向边没有形成环的话，剩下的无向边一定可以使他们不形成环，于是只需要将给定的有向边做一遍拓扑排序，判断是否已 阅读全文

摘要：2020牛客寒假算法基础训练营1 A.honoka和格点三角形(计数) "传送门" 题意：给定n m个格点构造出的矩阵，问最多可以构造出多少个面积为1的三角形 题解：直接计数，讨论所有情况即可，注意乘法取模 代码： 阅读全文