http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45524 NY在自己的花园里养了很多猫.有一天,一个巫婆在N个点设置了魔法,然后有M条关系,每一条在两个点之间有栅栏. NY需要损坏这些栅栏但是需要栅栏长度这么多神奇的水,因为这种水很昂贵所以希望水用的越少越好.输出最少花费. 输入N,M表示N个点,接下来N行每行一个点的坐标,接下来M行每行两个数表示x,y之间有栅栏相连. 没有栅栏会交叉,每个圈都至少有一只猫. 题目意思就是…

链接:传送门 题意:有个女巫把猫全部抓走放在一个由 n 个木桩(xi,yi),m 个篱笆(起点终点木桩的编号)围成的法术领域内,我们必须用圣水才能将篱笆打开,然而圣水非常贵,所以我们尽量想降低花费来解救所有的猫 思路:这张图的生成树相当于这个领域的"框架",总的周长是一定的,只需要让"框架"最长那么其他篱笆(解救猫咪"开口"的地方)也就最短,只需要把边权处理成负数然后做最小生成树,最后 周长 + 最小生成树的路径长 即为答案 /*********…

题意:给出一个图,去除每条边的花费为边的长度,求用最少的花费去除部分边使得图中无圈. 思路:先将所有的边长加起来,然后减去最大生成树,即得出最小需要破坏的篱笆长度. #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <vector> using namespace std; int N, M; // 桩数量,篱笆数量 int…

POJ 1852 Ants POJ 2386 Lake Counting POJ 1979 Red and Black AOJ 0118 Property Distribution AOJ 0333 Ball POJ 3009 Curling 2.0 AOJ 0558 Cheese POJ 3669 Meteor Shower AOJ 0121 Seven Puzzle POJ 2718 Smallest Difference POJ 3187 Backward Digit Sums POJ 3…

摘自http://www.niwozhi.net/demo_c70_i1482.html http://blog.itpub.net/1586/viewspace-829613/ 这是在一次事务提交时遇到的异常. an assertion failure occured (this may indicate a bug in Hibernate, but is more likely due to unsafe use of the session) net.sf.hibernate.Asser…

https://baoz.net/using-systemtap/ http://nanxiao.me/category/%E6%8A%80%E6%9C%AF/systemtap-%E7%AC%94%E8%AE%B0/ http://gmd20.blog.163.com/blog/static/168439232015475525227/ http://zhengheng.me/page/3/ http://www.golaravel.com/php/features.dtrace.system…

#!/bin/bash # Author: wangshenjin<wangshenjin233@foxmail.com> # Description: install percona-server-5.7.18-14 # Lastdate: 2017/10/12 # Packages in /dist/dist: libunwind-1.1.tar.gz, gperftools-2.0.tar.gz boost_1_59_0.tar.gz, percona-server-5.7.18-14.…

1.查询ip的几种方式: ip, ifconfig, nmcli,nmtui 2.nmcli命令使用: a.在ens160网卡上新建连接static_con,并配置静态ip b.在ens160网卡上新建连接auto_con, 配置动态ip c.修改static_con的ip的方式: nmtui,nmcli c modify, nmcli c edit, 修改配置文件 nmcli c edit:     输入连接类型: ethernet nmcli> goto ipv4.addresses nmc…

Nicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also loved them. One day, an evil witch visited the village. She envied the cats for being loved by ev…

Android Canvas的save(),saveLayer()和restore()浅谈 时间:2014-12-04 19:35:22      阅读:1445      评论:0      收藏:0      [点我收藏+] 标签:android   class   style   代码   src   使用   com   html   log save()  saveLayer()  restore() 1.在自定义控件当中你onMeasure和onLayout的工作做完成以后就该绘制该…