2019 年 1月 26 日随笔档案 - Stargazer_cykoi

摘要： BZOJ传送门洛谷传送门(注意洛谷上并没有要求强制在线)这道题有毒吧洛谷ACACAC，本机ACACAC，然而BZOJBZOJBZOJ上莫名TLETLETLE？？无fuckfuckfuck说考虑到有多次询问瓶颈路我们构建KruscalKruscalKrusca... 阅读全文

posted @ 2019-01-26 21:50 Stargazer_cykoi 阅读(167) 评论(0) 推荐(0) 编辑

摘要：传送门考虑到一个问题：建立中转站是花钱，而满足用户需求是获利怎么将这两个东西结合起来？换个角度：假设我们能满足所有用户的要求那如果我们选择不满足客户的需求不就是也在花钱了吗或者说我们把客户的需求看做要花那么多钱那我们现在就有两个选择了要么花钱修中转站来满足客... 阅读全文

posted @ 2019-01-26 15:30 Stargazer_cykoi 阅读(110) 评论(0) 推荐(0) 编辑

摘要：传送门不错的一道网络流连手题一般第一眼都会直接想到的一种似乎正确的做法：对于危桥连一个流量为111的边，普通桥连一条infinfinf的边源点向al,blal,blal,bl连an,bnan,bnan,bn的边，a2,b2a2,b2a2,b2向汇点连一条为a... 阅读全文

posted @ 2019-01-26 10:37 Stargazer_cykoi 阅读(131) 评论(0) 推荐(0) 编辑

Stargazer_cykoi