07 2022 档案

摘要:题单贴贴 A.烽火传递 题目背景 烽火台是重要的军事防御设施,一般建在交通要道或险要处。一旦有军情发生,则白天用浓烟,晚上用火光传递军情。 题目描述 在某两个城市之间有 $n$ 座烽火台,每个烽火台发出信号都有一定的代价。 为了使情报准确传递,在连续 $m$ 个烽火台中至少要有一个发出信号。 现在输 阅读全文
posted @ 2022-07-16 08:18 Star_LIcsAy 阅读(506) 评论(0) 推荐(0)
摘要:最大流 EdmondKard 洛谷 P3376 【模板】网络最大流 #include<bits/stdc++.h> using namespace std; inline int read(){ int s=0,f=1; char ch=getchar(); while(!isdigit(ch)){ 阅读全文
posted @ 2022-07-15 21:32 Star_LIcsAy 阅读(53) 评论(0) 推荐(0)