07 2023 档案

网络流初步
摘要：## 0. 基本定义 一个**网络** G=(V,E) 是一张有向图，G 中每条有向边 (x,y)∈E 都有一个给定的权值 c(x,y)，称作边的**容量**。特别地，若 (x,y)∉E，则 c(x,y)=0。G 中还有两个特殊节点 $s,t\in V 阅读全文
posted @ 2023-07-07 00:36 Jasper08 阅读(11) 评论(0) 推荐(0) 编辑
练习选讲（2023.7-8）
摘要：## 7 月 ### 7.5 [P2607 [ZJOI2008] 骑士](https://www.luogu.com.cn/problem/P2607)：基环树，树上 dp（紫） 考虑断环成链，在每棵基环树上找到环上的两个点 r1,r2，断开边 (r1,r2)，分别做一次树上 dp： 阅读全文
posted @ 2023-07-05 22:09 Jasper08 阅读(83) 评论(0) 推荐(0) 编辑
练习选讲（2023.5-6）
摘要：## 5 月 #### NOIP 2018 模拟 Day2： [ending](http://swoj.cn/p/1285)：给定一棵 n 个点的树，边权 w∈{0,1}。求出有多少个三元组 (i,j,k)，满足 dist(i,j),dist(i,k)>0。$1\le n\l 阅读全文
posted @ 2023-07-05 21:56 Jasper08 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
🔑