gryzy - 博客园

LOJ10069 TREE

摘要：题目描述原题来自：2012 年国家集训队互测给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 need 条白色边的生成树。题目保证有解。题目描述原题来自：2012 年国家集训队互测给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 need 条白色边的阅读全文

posted @ 2019-09-03 08:32 gryzy 阅读(202) 评论(0) 推荐(0) 编辑

python学习中的问题

该文被密码保护。阅读全文

posted @ 2019-08-12 18:54 gryzy 阅读(1) 评论(0) 推荐(0) 编辑

LOJ10104Blockade

摘要： POI 2008 Byteotia 城市有 n 个城镇，m 条双向道路。每条道路连接两个不同的城镇，没有重复的道路，所有城镇连通。输出 n 个数，代表如果把第i 个点去掉，将有多少对点不能互通。 POI 2008 Byteotia 城市有 n 个城镇，m 条双向道路。每条道路连接两个不同的城镇，没有阅读全文

posted @ 2019-07-19 11:06 gryzy 阅读(182) 评论(0) 推荐(0) 编辑

loj10103电力

摘要：题目描述原题来自：CTU Open 2004 求一个图删除一个点之后，联通块最多有多少。题目描述原题来自：CTU Open 2004 求一个图删除一个点之后，联通块最多有多少。题目描述原题来自：CTU Open 2004 求一个图删除一个点之后，联通块最多有多少。原题来自：CTU Ope 阅读全文

posted @ 2019-07-17 08:36 gryzy 阅读(259) 评论(0) 推荐(0) 编辑

LOJ10102旅游航道

摘要：题目描述 SGOI 旅游局在 SG-III 星团开设了旅游业务，每天有数以万计的地球人来这里观光，包括联合国秘书长，各国总统和 SGOI 总局局长等。旅游线路四通八达，每天都有众多的载客太空飞船在星团的星球之间来往穿梭，他们保证了任意两个星球之间总是可以通过航道到达。但是，最近由于财政出现了困难，阅读全文

posted @ 2019-07-17 08:09 gryzy 阅读(195) 评论(0) 推荐(1) 编辑

关于MinGW64的调试

摘要：学习的机房电脑能老了，都是xp系统。安装DEV C++后发现为MinGW64。而我常用编译调试命令为： g++ -g *.cpp -o a gdb a 编译出的程序无法调试。一直以为，根本就无法调试，但是最近发现把上面的命令稍稍改一下就可以调试。 g++ -g *.cpp -o a -m32 g 阅读全文

posted @ 2019-07-17 07:55 gryzy 阅读(735) 评论(0) 推荐(1) 编辑

LOJ10100

摘要：原题来自：CEOI 1996 一个电话线公司（简称 TLC）正在建立一个新的电话线缆网络，他们连接了若干个地点，编号分别从 1 到 N，没有两个地点有相同的号码，这些线是双向的并且能使两个地点保持通讯，每个地点的线都终结于电话交换机。每个地点都有一个电话交换机。从每个地点都能通过线缆到达其他任意的地阅读全文

posted @ 2019-06-10 16:30 gryzy 阅读(348) 评论(0) 推荐(0) 编辑

LOJ10099矿场搭建

摘要： HNOI 2012 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援阅读全文

posted @ 2019-06-10 11:21 gryzy 阅读(162) 评论(0) 推荐(1) 编辑

LOJ10098

摘要： USACO 2006 Jan. Gold 为了从F个草场中的一个走到另一个，贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择。每对草场之间已经有至少一条路径，给出所有R条双向阅读全文

posted @ 2019-06-06 15:49 gryzy 阅读(213) 评论(0) 推荐(0) 编辑

HDU1814和平委员会

摘要：题目大意：有n对的人，编号从1-2*n，m对的人之间互相不喜欢，每对人中必徐选1个人加入和平委员会，求字典序最小的解 ———————————————————————————————— 2-SAT问题，由于要最小字典序，就不能scc的方法求了，只能暴力染色。O(n*m) —————————————— 阅读全文

posted @ 2019-06-05 09:40 gryzy 阅读(154) 评论(0) 推荐(0) 编辑