显然做完操作$2$后再做操作$1$. 建立一个$26$个点的有向图,每个点只有一条出边,$i$->$j$表示$i$最终变成了$j$,边权为一开始是$i$,最后不是$j$的位置个数,如果$i\neq j$,则代价还要增加$c$. 对于每个点贪心选取最小的出边,如果没有环,那么此时就是最优解. 否则,对于一个连通块,如果它是环,那么需要多付出$c$点代价,而且如果所有连通块都是环或者孤立点,则不可能构造出这种图. 考虑重新决定每个点的出边,如果出现了原来贪心构造出的图中不存在的环,那么一定有一个点的…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

抽象 一.抽象类:不知道是具体什么东西的类. abstract class 类名 1.抽象类不能直接new出来. 2.抽象类可以没有抽象方法. public abstract class USB { //抽象类 //两个抽象方法,抽象类中也可以不写抽象方法 public abstract void qidong(); public abstract void tingzhi();//抽象方法不用写{} } 3.抽象类中,可以有抽象方法,也可以有非抽象方法.抽象类中还可以有成员变量. 4.派生类中…

本文描述在java内部类中,经常会引用外部类的变量信息.但是这些变量信息是如何传递给内部类的,在表面上并没有相应的线索.本文从字节码层描述在内部类中是如何实现这些语义的. 本地临时变量 基本类型 final int x = 10; new Runnable() { @Override public void run() { System.out.println(x); } }.run(); 当输出内部类字节码(javap -p -s -c -v)时,如下所示: 0: getstatic #2 /…

一.final根据程序上下文环境,Java关键字final有“这是无法改变的”或者“终态的”含义,它可以修饰非抽象类.非抽象类成员方法和变量.你可能出于两种理解而需要阻止改变:设计或效率. final类不能被继承,没有子类,final类中的方法默认是final的. final方法不能被子类的方法覆盖,但可以被继承. final成员变量表示常量,只能被赋值一次,赋值后值不再改变. final不能用于修饰构造方法. 注意:父类的private成员方法是不能被子类方法覆盖的,因此private类型的方…

我们先看一道面试题: 请问 final 的含义是什么?可以用在哪里?其初始化的方式有哪些? 首先我们回答一下这道题,然后再探究其所以然.  1.final 表示“最终的”.“不可改变的”,意指其修饰类不可以被继承或修饰的属性的值不可改变. 2.final 既可以修饰类,也可以修饰属性. 3.final 变量可以直接初始化值,也可以在构造方法中初始化值,但是二者只可选其一. 好了!现在我们已经知道了答案了,那咱们就来一一验证吧! 1.直接初始化属性值,类不可被继承: package com.smb…

在PHP5中新增加了final关键字,它可以加载类或类中方法前.但不能使用final标识成员属性,虽然final有常量的意思,但在php中定义常量是使用define()函数来完成的. final关键字的作用如下: 使用final标识的类,不能被继承. 在类中使用final标识的成员方法,在子类中不能被覆盖. 例子如下: <?php final class myclass{ } class myclass2 extends myclass{ } 该程序运行后输出的结果为: Fatal error:…

final本身的含义是"最终的,不可变的",它可以修饰非抽象类,非抽象方法和变量.注意:构造方法不能使用final修饰,因为构造方法不能被继承,肯定是最终的. final修饰的类:表示最终的类,该类不能再有子类. 只要满足以下条件就可以把一个类设计成final类: 1. 某类不是专门为继承而设计的. 2. 出于安全考虑,类的实现细节不许改动,不准修改源代码. 3. 确信该类不会再被拓展 final修饰的方法:最终的方法,该方法不能被子类覆盖 什么时候的方法不能使用final修饰: 1.…

自http://www.cnblogs.com/dolphin0520/p/3736238.html转载 一.final关键字的基本用法 在Java中,final关键字可以用来修饰类.方法和变量(包括成员变量和局部变量).下面就从这三个方面来了解一下final关键字的基本用法. 1.修饰类 当用final修饰一个类时,表明这个类不能被继承.也就是说,如果一个类你永远不会让他被继承,就可以用final进行修饰.final类中的成员变量可以根据需要设为final,但是要注意final类中的所有成员方…

java 继承使用关键字extends   继承的作用:减少代码量,优化代码 继承的使用注意点: 1子类不能继承父类的私有变量 2.子类不能继承父类的构造方法 3.子类在调用自己的构造方法时 会默认调用父类的无参构造方法 4.私有方法不能被继承 5.子类不能够继承不在一个包中默认权限的成员变量 为什么会调用非类的构造方法: 子类在创建对象的时候初始化非类的对象 Super:关键字  指向非类对象的引用空间 Super关键字的作用: 1．         当子类和父类存在同名的成员变量是,可以通过…