摘要: 给你一个二分图,然后有一些边有权值 0/1。 然后你要弄一个边组成的序列,使得按序列的顺序依次加一条边,每条边在加之前它两段的点连着的边数的奇偶性都等于边权。 要你构造一组方案使得序列的长度最大。 阅读全文
posted @ 2022-03-16 20:30 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有一个 n 行 m 列的棋盘,然后你要放 l 个棋子 A 和 k 个棋子 B。 一个位置中至多一个棋子,且同一个类型的其实同一行和同一列只有一个。 然后问你有多少放的方案。 阅读全文
posted @ 2022-03-16 19:36 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 有一个图,然后每条边有费用。 然后你要选择一些从 1 出发的路径使得每条边至少被经过一次。 求最小费用。 阅读全文
posted @ 2022-03-16 10:42 あおいSakura 阅读(45) 评论(0) 推荐(0) 编辑