摘要：
题意：
输入一个二分图，用 最少的颜色数 给它的每条边染色，使得同一个顶点连的边中颜色互不相同。
输出至少需要的颜色数和任意一种染色方案。 分析：
证明不会，只说一下(偷瞄巨巨代码学到的)做法。
假设点的最大度数为$M$，那么至少需要$M$种颜色。 下面给出一种构造方法：
对于一条边$(u,... 阅读全文
摘要：
题意：有一棵$n(1 \leq n \leq 13)$个节点的树，节点的标号为$1 \sim n$，它的根节点是$1$。现在已知它的$m(0 \leq m < n)$条边，和$q(0 \leq q \leq 100)$个$LCA$的关系：$LCA(a_i, \, b_i)=c_i$求满足这些要求的... 阅读全文