Tiw_Air_OAO

摘要： 一个 n 个点的无向简单的连通图，编号从 0 到 n-1。 现给出每个点到点 0 的距离 dist0[]、每个点到点 1 的距离 dist1[]，还原整张图，或判断无解。 阅读全文

摘要： 给定一个 n 点 m 边的无向图。 现在要求给每个点写上 0 或 1，一条边的权值定义为该边连接的两点权值之和。 有多少种方案，使得存在至少一条边的权值为 0，至少一条边权值为 1，至少一条边权值为 2。 阅读全文