摘要:
题解:P11409 西湖有雅座 题目转送带 简洁思路 由于数据比较小,可以先预处理出任何两个零件是否能出现在同一栋大楼上。即枚举所有的两个零件,根据题意去模拟判断条件是否满足: \[\forall i,j \in U,f\left (i,j\right) \ge \lceil \frac{ \min 阅读全文
posted @ 2024-12-18 21:57
Qian·JXのjoker
阅读(19)
评论(0)
推荐(0)
摘要:
二分图染色 笔记 大致思路 把二分图中不能处于同一集合的点连一条边,在该边两端染上不同颜色,即 0 和 1 。若出现矛盾则说明不能成立,直接返回。 例题1——封锁阳光大学 https://www.luogu.com.cn/problem/P1330 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都 阅读全文
posted @ 2024-12-18 21:24
Qian·JXのjoker
阅读(24)
评论(0)
推荐(0)

浙公网安备 33010602011771号